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Amendments to the Claims : 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Currently amended) A method for classifying elements of a digital image, the method 
comprising: 

receiving an element of the digital image and a prototype representing a class of 
elements; 

generating a difference image representing differences between the received 
element and the prototype and including a plurality of ON pixels, each ON pixel 
representing a local difference between the received element and the prototype, wherein 
the difference image includes one or more clusters of ON pixels, each cluster including 
one or more neighboring ON pixels; 

determining relative arrangements of ON pixels in the difference image; 

assigning one or more scores to the difference image using the determined relative 
arrangements of ON pixels in the difference image; and 

based on the scores assigned to the difference image, determining whether the 
received element of the image belongs to the class represented by the prototype ; and 

generating a representation of the digital image, the representation including a 
symbol map associating one or more elements of the digital image with the prototype of 
the class . 



2. (Original) The method of claim 1, further comprising: 

identifying one or more of the clusters of ON pixels in the difference image. 
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3 . (Original) The method of claim 2, wherein: 

determining relative arrangements of ON pixels in the difference image includes, 
for each identified cluster, determining a relative arrangement of ON pixels in the cluster, 
the determined relative arrangement specifying a shape for the cluster. 

4. (Original) The method of claim 3, wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each cluster based on the shape of the cluster. 

5. (Original) The method of claim 1, wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each ON pixel in the difference image. 

6. (Original) The method of claim 5, wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
based on a number of other ON pixels in a predetermined neighborhood of the ON pixel. 

7. (Previously presented) The method of claim 6, wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
according to a monotonically increasing function of the number of other ON pixels in the 
predetermined neighborhood of the ON pixel. 

8. (Previously presented) The method of claim 7, wherein: 

the monotonically increasing function includes an exponential function of the 
number of ON pixels in the predetermined neighborhood. 

9. (Original) The method of claim 8, wherein: 

the exponential function is two to the power of the number of ON pixels in the 
predetermined neighborhood. 
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10. (Original) The method of claim 1, wherein: 

generating a difference image includes generating a difference image that includes 
one or more OFF pixels, each OFF pixel representing lack of local difference between the 
received element and the prototype. 

11. (Original) The method of claim 1, wherein: 

receiving an element of the digital image includes receiving a bitmap image 
element including neighboring pixels of the same bit value. 

12. (Original) The method of claim 11, wherein: 

receiving a prototype includes receiving a bitmap of the prototype. 

13. (Original) The method of claim 12, wherein: 

generating a difference image includes performing a Boolean exclusive-or 
operation of each pixel of the bitmap image element with the bitmap of the prototype. 

14. (Canceled) 

15. (Currently amended) The method of claim 441, wherein: 

if it is determined that the received element belongs to the class of the prototype, 
generating a representation of the digital image includes using the symbol map to 
represent the received element with the prototype of the class. 

16. (Original) The method of claim 1, wherein: 

receiving a prototype representing a class of elements includes receiving a glyph 
representing a character; and 

determining whether the received element belongs to the class represented by the 
prototype includes determining whether the received element represents the character. 



17. (Original) The method of claim 16, further comprising: 

if it is determined that the received element represents the character, generating a 
text representation using a character code of the character. 
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18. (Original) The method of claim 17, wherein: 

generating a text representation includes using a font that maps the character code 
to the glyph representing the character. 

19. (Currently amended) A computer readable medium storing a software product for 
classifying elements of a digital image, the software product comprising instructions 
operable to cause one or more data processing apparatus to perform operations 
comprising: 

receiving an element of the digital image and a prototype representing a class of 
elements; 

generating a difference image representing differences between the received 
element and the prototype and including a plurality of ON pixels, each ON pixel 
representing a local difference between the received element and the prototype, wherein 
the difference image includes one or more clusters of ON pixels, each cluster including 
one or more neighboring ON pixels; 

determining relative arrangements of ON pixels in the difference image; 

assigning one or more scores to the difference image using the determined relative 
arrangements of ON pixels in the difference image; and 

based on the scores assigned to the difference image, determining whether the 
received element of the image belongs to the class represented by the prototype ; and 

generating a representation of the digital image, the representation including a 
symbol map associating one or more elements of the digital image with the prototype of 
the class . 

20. (Previously presented) The computer readable medium of claim 19, further comprising 
instructions operable to cause one or more data processing apparatus to perform 
operations comprising: 

identifying one or more of the clusters of ON pixels in the difference image. 
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21. (Previously presented) The computer readable medium of claim 20, wherein: 

determining relative arrangements of ON pixels in the difference image includes, 
for each identified cluster, determining a relative arrangement of ON pixels in the cluster, 
the determined relative arrangement specifying a shape for the cluster. 

22. (Previously presented) The computer readable medium of claim 21, wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each cluster based on the shape of the cluster. 

23. (Previously presented) The computer readable medium of claim 19, wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each ON pixel in the difference image. 

24. (Previously presented) The computer readable medium of claim 23, wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
based on a number of other ON pixels in a predetermined neighborhood of the ON pixel. 

25. (Previously presented) The computer readable medium of claim 24, wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
according to a monotonically increasing function of the number of other ON pixels in the 
predetermined neighborhood of the ON pixel. 

26. (Previously presented) The computer readable medium of claim 25, wherein: 

the monotonically increasing function includes an exponential function of the 
number of ON pixels in the predetermined neighborhood. 

27. (Previously presented) The computer readable medium of claim 26, wherein: 

the exponential function is two to the power of the number of ON pixels in the 
predetermined neighborhood. 
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28. (Previously presented) The computer readable medium of claim 19, wherein: 

generating a difference image includes generating a difference image that includes 
one or more OFF pixels, each OFF pixel representing lack of local difference between the 
received element and the prototype. 

29. (Previously presented) The computer readable medium of claim 19, wherein: 

receiving an element of the digital image includes receiving a bitmap image 
element including neighboring pixels of the same bit value. 

30. (Previously presented) The computer readable medium of claim 29, wherein: 



operation of each pixel of the bitmap image element with the bitmap of the prototype. 

32. (Canceled) 

33. (Currently amended) The computer readable medium of claim 5219, wherein: 

if it is determined that the received element belongs to the class of the prototype, 
generating a representation of the digital image includes using the symbol map to 
represent the received element with the prototype of the class. 

34. (Previously presented) The computer readable medium of claim 19, wherein: 

receiving a prototype representing a class of elements includes receiving a glyph 
representing a character; and 

determining whether the received element belongs to the class represented by the 
prototype includes determining whether the received element represents the character. 



receiving a prototype includes receiving a bitmap of the prototype. 



31 



(Previously presented) The computer readable medium of claim 30, wherein: 

generating a difference image includes performing a Boolean exclusive-or 
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35. (Previously presented) The computer readable medium of claim 34, further comprising 
instructions operable to cause one or more data processing apparatus to perform 
operations comprising: 

if it is determined that the received element represents the character, generating a 
text representation using a character code of the character. 

36. (Previously presented) The computer readable medium of claim 35, wherein: 

generating a text representation includes using a font that maps the character code 
to the glyph representing the character. 

37. (Currently amended) A system comprising: 

one or more processors; 

and one or more computer readable mediums storing a software product for 
classifying elements of a digital image, the software product comprising instructions 
operable to cause the one or more processors to perform operations comprising: 

receiving an element of the digital image and a prototype representing a class of 
elements; 

generating a difference image representing differences between the received 
element and the prototype and including a plurality of ON pixels, each ON pixel 
representing a local difference between the received element and the prototype, wherein 
the difference image includes one or more clusters of ON pixels, each cluster including 
one or more neighboring ON pixels; 

determining relative arrangements of ON pixels in the difference image; 

assigning one or more scores to the difference image using the determined relative 
arrangements of ON pixels in the difference image; and 

based on the scores assigned to the difference image, determining whether the 
received element of the image belongs to the class represented by the prototype ; and 

generating a representation of the digital image, the representation including a 
symbol map associating one or more elements of the digital image with the prototype of 
the class . 
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38. (Previously presented) The system of claim 37, the operations further comprising: 



39. (Previously presented) The system of claim 38, wherein: 

determining relative arrangements of ON pixels in the difference image includes, 
for each identified cluster, determining a relative arrangement of ON pixels in the cluster, 
the determined relative arrangement specifying a shape for the cluster. 

40. (Previously presented) The system of claim 39, wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each cluster based on the shape of the cluster. 

41. (Previously presented) The system of claim 37, wherein: 

assigning one or more scores to the difference image includes assigning a score to 
each ON pixel in the difference image. 

42. (Previously presented) The system of claim 41, wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
based on a number of other ON pixels in a predetermined neighborhood of the ON pixel. 

43. (Previously presented) The system of claim 42, wherein: 

assigning a score to each ON pixel includes assigning a score to each ON pixel 
according to a monotonically increasing function of the number of other ON pixels in the 
predetermined neighborhood of the ON pixel. 



identifying one or more of the clusters of ON pixels in the difference image. 



44. 



(Previously presented) The system of claim 43, wherein: 

the monotonically increasing function includes an exponential function of the 
number of ON pixels in the predetermined neighborhood. 
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45. (Previously presented) The system of claim 44, wherein: 

the exponential function is two to the power of the number of ON pixels in the 
predetermined neighborhood. 

46. (Previously presented) The system of claim 37, wherein: 

generating a difference image includes generating a difference image that includes 
one or more OFF pixels, each OFF pixel representing lack of local difference between the 
received element and the prototype. 

47. (Previously presented) The system of claim 37, wherein: 

receiving an element of the digital image includes receiving a bitmap image 
element including neighboring pixels of the same bit value. 

48. (Previously presented) The system of claim 47, wherein: 

receiving a prototype includes receiving a bitmap of the prototype. 

49. (Previously presented) The system of claim 48, wherein: 

generating a difference image includes performing a Boolean exclusive-or 
operation of each pixel of the bitmap image element with the bitmap of the prototype. 

50. (Canceled) 

5 1 . (Currently amended) The system of claim 5037, wherein: 

if it is determined that the received element belongs to the class of the prototype, 
generating a representation of the digital image includes using the symbol map to 
represent the received element with the prototype of the class. 
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52. (Previously presented) The system of claim 37, wherein: 

receiving a prototype representing a class of elements includes receiving a glyph 
representing a character; and 

determining whether the received element belongs to the class represented by the 
prototype includes determining whether the received element represents the character. 

53. (Previously presented) The system of claim 52, the operations further comprising: 

if it is determined that the received element represents the character, generating a 
text representation using a character code of the character. 

54. (Previously presented) The system of claim 53, wherein: 

generating a text representation includes using a font that maps the character code 
to the glyph representing the character. 



